//
// Created by Tiany on 2021/6/19.
//

#ifndef SHUJUJIEGOU_DOUBLELIST_H
#define SHUJUJIEGOU_DOUBLELIST_H

//双链表，用于对单链表的扩充

//数据类型
struct DataType {
    int n;
};

//双链表结点类选
struct DoubleNode;
typedef struct DoubleNode *PDoubleNode;
struct DoubleNode {
    struct DataType info;/*数据信息*/
    PDoubleNode leftlink, rightlink;/*左指针，右指针*/
};

/*双链表类型 仅用于指向双链表头部与尾部，不携带数据*/
struct DoubleList {
    PDoubleNode head;/*指向第一个结点*/
    PDoubleNode rear;/*指向最后一个结点*/
};

#endif //SHUJUJIEGOU_DOUBLELIST_H
